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RANK, COMBINATORIAL COST AND HOMOLOGY TORSION 
GROWTH IN HIGHER RANK LATTICES 

MIKLOS ABERT, TSACHIK GELANDER AND NIKOLAY NIKOLOV 


Abstract. We investigate the rank gradient and growth of torsion in homol¬ 
ogy in residually finite groups. As a tool, we introduce a new complexity 
notion for generating sets, using measured groupoids and combinatorial cost. 

As an application we prove the vanishing of the above invariants for Farber 
sequences of subgroups of right angled groups. A group is right angled if it 
can be generated by a sequence of elements of infinite order such that any two 
consecutive elements commute. 

Most non-uniform lattices in higher rank simple Lie groups are right angled. 
We provide the first examples of uniform (co-compact) right angled arithmetic 
groups in SL(n, R), n > 3 and SO(p, q) for some values of p, q. This is a class of 
lattices for which the Congruence Subgroup Property is not known in general. 

Using rigidity theory and the notion of invariant random subgroups it fol¬ 
lows that both the rank gradient and the homology torsion growth vanish for 
an arbitrary sequence of subgroups in any right angled lattice in a higher rank 
simple Lie group. 


1. Introduction 

In this paper we deal with the asymptotic behavior of two delicate group invari¬ 
ants, the minimal size of a generating set (the rank), and the size of the torsion part 
of the first homology. In general, it is extremely hard to determine the rank, or even 
decide whether it is finite. Finite generation of lattices in connected semisimple Lie 
groups G was proved case by case by many different authors, notably in the works 
of Garland and Raehunathan |GR| for K-rankfGl = 1 and of Kazhdan m for the 
case where all the factors of G have R-rank > 2. Torsion in homology is a more 
recent object of investigation, related to algebraic topology and number theory (see 

[EaiBv]). 

The asymptotic behavior of Betti numbers and more generally, representation 
multiplicities associated to lattices in Lie groups have been extensively studied 
since the 80’s (see [DWl IDe) and the introduction of |7Sb) l. In recent years, there 
has been new progress in this direction (see [7Sbl l7Sal IFLll IFL21 IFLMj l. These 
invariants can be effectively handled using the analytic side of the theory and 
limiting arguments, like the Liick approximation theorem [Lire] . For the rank and 
the torsion in homology, there do exist some analytic tools, namely the cost and 
the L^-torsion. However, their efficiency is much more limited. 

In this paper we develop new, geometric tools to estimate the rank and the 
torsion in homology for subgroups of finite index in a special class of groups. This 
class includes non-uniform as well as uniform lattices in simple Lie groups. 
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and Graph limits grant, T.G. acknowledges the support of ISF-Moked grant 2095/15, N.N. ac¬ 
knowledges the support of EPSRC grant EP/H045112/1 and the Clay Mathematical Institute. 
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1.1. Rank and homology torsion growth in right angled groups. For a 

finitely generated group F let d(T) denote the minimal number of generators (or 
rank) of F. For a subgroup i? < F of finite index let 

r{T,H) = {d{H)-l)/\T:H\. 

The rank gradient of F with respect to a sequence (r„) of finite index subgroups is 
defined to be 

RG(F,(r„)) = lim r(F,r„) 

n—^oo 

when this limit exists. This notion has been introduced by Lackenby [Lac] and 
further investigated in the literature for chains of subgroups. Recall that a chain 
in F is a decreasing sequence F = ro >ri > ... of subgroups of finite index in F. 
In this case, it is easy to see that r(r,r„) is non-increasing and so the limit exists. 

For a finitely generated group H let trs(i?) denote the size of the torsion part of 
the Abelianization (or first homology group) H/H' . The homology torsion growth 
of F with respect to (r„) is defined as 

Trs(F,(r„))= lim 

when this limit exists. It is easy to see that when F is finitely presented this sequence 
is bounded, see Lemma [?71 The homology torsion growth has been analysed in m 
and |Lk) . In this paper we deal only with the first homology. 

The following definition is the central object of investigation of this paper. 

Definition 1. The group F is right-angled if it admits a finite generating list 
{ 71 ,..., 7 m} of elements of infinite order such that [ 7 ^, 7 i+i] = 1 for i = 1 ,..., m — 

1 . 


So, a right-angled group is a quotient of a right-angled Artin group with a con¬ 
nected defining graph where the order of the generators stay infinite. The impor¬ 
tance of this class is reflected both in its ubiquity and in the strength of the results 
one can prove for such groups, mainly when combined together with rigidity theory. 
There are plenty of non-uniform and, as we shall prove, some uniform lattices in 
higher rank simple Lie groups that are right angled. 

We now state our main vanishing theorems concerning rank and homology tor¬ 
sion growth for higher rank right angled lattices. 

Theorem 2. Let G be a simple real Lie group of real rank at least 2 and let T be a 
right-angled lattice in G. Then for any sequence of subgroups (r„) in F sueh that 
|r : Fji| —>■ 00 we have 

RG(F,(r„)) =0. 

One can attempt to further relax on the condition of having a common ambient 
lattice F in Theorem [2] and just consider arbitrary sequences of lattices in the fixed 
Lie group G. It was shown in |Gel| that given a simple Lie group G and fixing the 
Haar measure on G, there exists a constant C such that 

d{T) < G-Vol(G/r) 

for every lattice F < G. In higher rank, the growth of rank seems to be sub-linear 
in the volume. We make the following provocative conjecture. 
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Conjecture 3. Let G be a higher rank simple Lie group with a fixed Haar measure. 
Let r„ he a sequence of lattices in G with Vol(G/rn) —)> c». Then 

d(r„) -1 


n-^oo Vol(G/r„) 


= 0 . 


In rank 1, this is false in general. Indeed, if G admits a lattice F that surjects on 
a non-abelian free group F, then the set of finite index subgroups in F leads to a 
counterexample. (For instance, the groups SO(n, 1) In > 2) admit such co-compact 
as well as non-co-compact lattices). However, our conjecture does admit a natural 
generalization to arbitrary Lie groups, using the framework of invariant random 
subgroups. See Section [8] for details. 

Note that Theorem [2] together with the existence results (Theorem [5] and The¬ 
orem El) below provide the first examples of sequences of cocompact lattices in a 
simple Lie group of higher rank where the rank grows sublinearly in the volume. 

We now turn to the main result concerning torsion. 

Theorem 4. Let G, T and (r„) be as in Theorem[^ Then 

Trs(r, (T,)) = 0. 

Note that in this situation, r„ has property (T) and so trs(r„) equals the size 
of the Abelianization of r„. 

For non-uniform lattices, the analogues of both Theorem Eland Theorem E] can 
be derived from the existing literature, using Raghunathan’s theorem [RT1IR2] that 
such lattices satisfy the so-called Congruence Subgroup Property (CSP), adding a 
result of Sharma and Venkataramana |ShV) and some finite group theory. We will 
do this in Section 15.11 where we also give effective bounds on both the torsion and 
the rank when the CSP holds. However, the CSP is far from being proved in the 
cocompact (uniform) case and so the above, arithmetic methods fail. Our proofs for 
Theorems [2] and |4] are inherently geometric and do not use arithmetic arguments. 

1.2. Existence of cocompact right angled lattices. We prove the existence of 
co-compact higher rank right angled lattices in various classes of simple Lie groups. 
In particular we obtain: 


Theorem 5. The groups SL„ 


admit right angled co-compact lattices for n > 2. 


For a detailed description of these examples, see Section E21 In particular, it 
is not known whether these lattices satisfy the CSP (or bounded generation). In 
addition, we demonstrate our method for constructing right angled lattices in some 
special orthogonal groups where the geometric picture is more transparent: 

Theorem 6. Let K = Q(-\/2) and denote its ring of integers Ok = Z[\/2]. For an 
integer n> 7 let 

f{xi, a:„+ 2 ) = xjxl- V2xl_^_l - ^/ 2 xl _^_2 

be a quadratic form on V = . Let G = SO{f) and P = G{Ok)- Then F 

is a uniform lattice in G = G(R) = SO{n, 2) admitting a finite index right-angled 
subgroup. 

It is natural to ask at this point which simple Lie groups admit right-angled 
cocompact lattices. It is clear that by our method such lattices can be constructed 
in every orthogonal group SO(j), q) as long as q > 2 and p is not too small. 
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These new examples are interesting in their own right, as they seem to possess 
properties that usually reflect higher Q-rank, i.e. properties of non-uniform arith¬ 
metic groups. Thus they might be suitable candidates to study various notions that 
are known to hold for non-uniform lattices but are widely open for uniform lattices, 
such as bounded generation. 

1.3. Combinatorial cost and sofic approximations. The proofs of Theorem[2] 
and Theorem [4] use combinatorial cost, a notion introduced by Elek [Elj. This is 
a metric invariant of a sequence of finite graphs Gn- A rewiring of G„ is another 
sequence of graphs Hn on the same vertex set as of G„, such that the bi-Lipshitz 
distortion of the identity map stays bounded in n. The combinatorial cost cc(Gn) 
is the infimum of the edge densities of possible rewirings of G„. 

A theorem of Gaboriau |Gab] says that every free action of a right angled group 
has cost 1. Adapting his proof to the finite graph setting gives us the following 
effective version. 

Theorem 7. Let T he a right angled group and let {Gn) he a sofic approximation 
o/r. Then there exists e/c — >■ 0 and rewirings of (Gn) of edge density \ + £k with 
hi-Lipshitz distortion that is polynomial in If£)-■ In particular, the combinatorial 
cost of (Gn) equals 1. 

For the notion of a sofic approximation see Section |3l We shall say that a graph 
sequence satisfying the conclusion of Theorem [7] has polynomial distortion. One 
can define subexponential distortion of graph sequences in a similar fashion. 

Let G be a locally compact group. Then for any closed subgroup H of G where 
the normalizer of iL in G has finite covolume, one can define the invariant ran¬ 
dom subgroup pLH by taking a uniform random conjugate of H (against the Haar 
measure). A sequence of subgroups T^ < G is Farher, if p,r„ weakly converges to 
p-i. When G is a discrete group generated by a finite symmetric set S, then T^ is 
Farber, if and only if the Schreier graphs Sch(G/r„, S) give a sofic approximation 
of G. 

Our next theorem connects the rank gradient of a Farber sequence to the com¬ 
binatorial cost of the corresponding sofic approximation. 

Theorem 8. Let T he a group generated hy the finite symmetric set S containing 
the identity and let (r„) he a Farher sequence of subgroups of finite index in T such 
that RG(r, (r„)) exists. Then 

RG(r, (r„)) < cc(Sch(r, r„, s))-i. 

If (Fn,) is a chain, then there is equality above. 

The proof goes through interpreting the rank of r„ as the minimal number of 
generators for the measured groupoid associated to the action of T on T/Tji. This 
approach was initiated in [AbNj . 

The next result controls the homology torsion for sofic approximations where 
there are effective rewirings to get close to the combinatorial cost. 

Theorem 9. Let F be a finitely presented group. Let (r„) be a Farber sequence of 
subgroups in T such that the corresponding sofic approximation of T has subexpo¬ 
nential distortion. Then the homology torsion growth 

Trs(r,(r„)) = 0. 






RANK, COMBINATORIAL COST AND HOMOLOGY TORSION GROWTH IN HIGHER RANK LATTICES 


Looking at the rank of a subgroup through combinatorial cost (using the cost of 
the measured groupoid associated to an action) seems to be the right way to define 
generating sets of the stabilizer of ‘low complexity’. We expect more applications 
of this point of view. 

1.4. Rigidity. The final ingredient of the proof of Theorem[5]as well as of Theorem 
Incomes from [7Sb] . The following is implicitly proved there, using the notion of 
invariant random subgroups. 

Theorem 10. Let T be a lattice in a higher rank simple Lie group. Then any 
sequence r„ of finite index subgroups with jT : r^l oo is Farber. 

The vanishing of the rank gradient, Theoremj^l now follows from the combination 
of Theorem [TO] together with the soft form of Theorem [7] and Theorem [8l The 
vanishing of the homology torsion growth. Theorem |4l follows from Theorem [10] 
together with the effective form of Theorem I3 which gives polynomial distortion, 
together with Theorem (9] 

1.5. Algebraic groups over non-Archimedean local fields. Our methods and 
ideas can also be applied to lattices in higher rank algebraic groups over local fields. 
We demonstrate this by proving the following: 

Theorem 11. Let ¥ be a finite field and let T = 5'L(n,F[t]) where n > 2 and F[t] 
is the ring of polynomials overW. Then limi_>oo ^(r, T^) = 0 for every sequence of 
subgroups T^ o/T with jT : Tij —>■ oo. 

What makes it possible to apply the rigidity part of the argument is the recent 
extension of Stuck-Zimmer theorem for the context that was proved by A. Levit 
[Levit] and the analysis of invariant random subgroups in non-archimedean groups 
that was carried out in |GL] . 

The structure of the paper is as follows. In Section [2] we recall the notion of 
invariant random subgroups from |7Sb] and deduce Theorem 1101 Section [3] covers 
defintion and basic properties of sofic aproximations. The notion of combinatorial 
cost and its relation to rank gradient is discussed in Section |4| where we prove 
Theorem jH] Section [5] applies these results to torsion homology growth and proves 
Theorem |9l We also obtain some explicit bounds on the growth in case when T is 
an arithmetic group. In Section [51 we construct the right angled lattices, proving 
Theorems |S] and El Section |7| discusses the case of lattices over non-archimedean 
local fields and proves Theorem |TT| In the final Section [8] we list open problems 
and suggest further directions for investigation motivated by our results. 

2. The role of IRS and rigidity. 

Recall that an IRS on T is a conjugacy invariant probability measure on the space 
Subr of subgroups of T equipped with the Chabauty topology. See [AGV] where 
the notion was introduced. We denote by IRS(r) the set of all IRS on T. This is a 
compact space under the weak* topology. Every subgroup A whose normalizer is 
of finite index in T induces an IRS, denoted fXA, which is the uniform measure on 
the conjugacy class of A. 

We say that a chain (r„) in T is Farber, if the action of T on the boundary of 
its coset tree T = T(r, (r„)) is essentially free, that is, if almost every element of 
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dT has trivial stabilizer in F. This is the case e.g., when the chain is normal with 
trivial intersection. More generally: 

Lemma 12. Let (r„) be a ehain of finite index subgroups ofT. Then (r„) is Farber 
*if/^r„ —>■ Mir ihe weak star topology on Prob^Suhr)- 

Thus the notion of IRS Mn converging to the trivial IRS Mir i® ^ generalization 
of a Farber chain. 


Proof. Since T is countable the chain (r„) is Farber if and only if any g G r\{l} 
fixes a set of measure zero in OTfT, (r„)) i.e. 


|{r„a I Qgr, gg (r„)°}| 
|r:r„| 


—>■ 0 with n —>■ oo. 


We can interpret the fraction on the left hand side as the probability that the 
element g lies in a Mr„ -random subgroup from Subr- Again countability of F gives 
that this condition is equivalent to Mr„ Mir iri the weak* topology. □ 


The following result is implicit in [7Sb] . 

Theorem 13. Let G be a higher rank simple Lie group and T < G a lattice. Let 
Tn < T be a seguence of finite index subgroups with |F : r„| —>■ oo. Then the 
sequence of IRS’s Mr„ converges to Mir Prob(SubY). 

More precisely by |7Sbl Theorem 4.2] the IRS Mr„ ^ corresponding to the 
lattices r„ < G converge to mig measures on Subc. However are induced 
from ^r„ (see |7Sb| for details about inducing IRS from a lattice to the ambient 
group). Hence Theorem [13] is a consequence of: 

Lemma 14. Let G and T < G be as above. Let be IRSs on F and denote by 
pff = Ind^{iJLn) the induced IRSs on G. Then m^ converges to mig only if 

Mn converges to Mir • 

Proof. For an element 7 G F denote by m„( 7 ) the pin probability that 7 belongs to 
a random subgroup, i.e. 

mnin) = Mn({A G Subr : 7 G A}). 

Since F is countable we have that Mn —>■ Mir 0 for every 7 G F \ {!}. 

Moreover, since every IRS in G (as well as in F) without an atom on the trivial 
subgroup is supported on Zariski dense subgroups (see [7Sbi Theorem 2.6]) we have 
that /i„ —)> /lip iff TO„( 7 ) —0 for every semisimple element 7 G F \ {!}. 

Suppose that this is not the case and let 7 G F \ {1} be a semisimple element 
such that m„( 7 ) does not tend to 0. Since 7 is semisimple, its conjugacy class 7 *^ 
is closed in G and hence the set 

®(7) ■= G Subc : 7 ^^ n iF ^ 0} 

is compact in Subc- Let '0 be a continuous non-negative function on Subc equals 
to 1 on 0 ( 7 ) and vanishes on Iq. Then / ifdpi^ > mn{"i) and hence does not tend 
to 

0 = 0((1g)) = J 0rfMiG. 

implying that Mn does not converge to mig ■ 
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Let US now prove the converse. Let be a fundamental domain for L in G and 
suppose that the Haar measure of G is normalized so that n has measure 1. The 
definition of induced measure can be expressed by an integral as follows: 

Mn(/)= f M«(/®|subr)rf(ffr) = [ ( [ f^{A)dHn{A))dw, 

JG/r Jn JSubr 

where / is an arbitrary continuous function on Subc and 

f^{H) := f{w-^Hw) for w e G, Hg Subc- 

Note that although /® is not well defined for g G G/L, the quantity /x„(/®|subr) is 
well defined since is L-conjugacy invariant. 

Suppose that /x® does not converge to Then there is a continuous function 
/ : Subc —>■ such that /((!)) = 0 and fJ-nif) ^ 0. By the dominated conver¬ 

gence theorem it follows that there is a set of positive measure U C id such that 
/subr f^i^)^dn{A) does uot Converge to 0 for every u G U. Picking uq G U, and 
regarding as a function on the subspace Subr C Subc we have that 


dnin) = f ^{A)d^ln{A) ^ 0 = /((!)) = rm = diAD, 

J Subr 

implying that /i„ /xip . 


□ 


3. SOFIC APPROXIMATIONS 

A countable group T is sofic, if for every finite B C T and £ > 0 there exists a 
finite set V and a map tr : T —>• Sym(r) such that 

(Sof) |{u G y I va{a) ^ v, va{a)a{b) = va{ab) {a,b G B,a ^ e)}| > (1 — e) \V\ 

That is, if the pair (V, a) looks like a free action of T from most v G V. 

The notion was invented by Gromov [Gr] and further clarified by Weiss [Weiss] 
as a common generalization of amenable groups and residually finite groups. As of 
now, there is no countable group that is known to be non-sofic. 

A sofic approximation of T is a sequence of pairs {Vn,crn) such that for every 
finite subset i? of T there exists —>■ 0 such that (Sof) holds for F = 14, cr = cr„ 
and £ = £n (u > 1). 

When r is generated by a finite set S, one can visualize a sofic approximation 
by drawing the Schreier graphs Sch(t4, S', ct„) as follows. The vertex set equals 14 
and for all x G 14 and s G S there is an s-labeled edge going from x to xun{s). 
Let Cay(r, S) denote the Gayley graph of T with respect to S. In a graph G let 
Br{G,v) denote the i?-ball centered at the vertex v. For two labelled graphs G 
and G' and vertices v G G,v' G G' we write Bfi{G,v) = B]i{G',v') when Bfi{G,v) 
and Bfi{G', v') are isomorphic as labelled graphs rooted at v and v' respectively. 
Applying (Sof) gives the following. 

Lemma 15. Let T be generated by the finite symmetric set and let (14,crn) be a 
sofic approximation for T. Let Gn = Sch(14, S, cr„) and let G = Gay(r, S). Then 
for every i? > 0, we have 

lim lP(Sxx(G„,u)^Bfl(G,e)) = l. 

n—^oo 

where v G V{Gn) is uniform random. 
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Clearly, every sequence of S'-labeled graphs as above defines a sofic approxi¬ 
mation. In other words, a sequence of S'-labeled graphs is realized by a sofic ap¬ 
proximation if and only if it Benjamini-Schramm converges to the Cayley graph 
Cay(r,S). 

Recall that if F is a group and H < T is such that the normalizer Nr{H) has 
finite index in F, then /ijj denotes the uniform probability measure on the set of 
F-conjugates of H. 

For a finite set of symbols S let Fs denote the free group with alphabet S. In 
the following, we give an alternate definition of soficity using invariant random 
subgroups. 


Lemma 16. Let T be a finitely generated group. Then F is sofic, if and only if there 
exists a finitely generated free group F, a normal subgroup N <\ F with F ~ F/N 
and a sequence of subgroups Fin Li F of finite index such that 


lim plh„ = t^N- 


Proof. Assume F is sofic. Let S be a finite symmetric generating set of F. Let 
$ : F 5 —>■ F be the canonical homomorphism with kernel N = ker<I>. Let {Vn,an) 
be a sofic approximation of F. By changing the value of on a subset of 14, of 
proportion which tends to zero with n, one can assume that <Jn(s~^) = a„{s)~^, 
{s € S, n > I). Then the maps a„ : S ^ Sym(14) extend to homomorphisms 
'^n ■ Fs ^ Sym(14). Again, by changing cr„ on a subset of 14 of small proportion, 
one can assume that these actions are transitive. Let Wn G 14 and let be the 
stabilizer of with respect to the action defined by 4'„. Let Kn be a uniform 
random conjugate of Hn, that is, a random subgroup of Fs with distribution 
Then Kn is the stabilizer of a uniform random element of 14- If 5 G iV, then 
g € kerikn, so 

V{g(^Kn) = l (n>l). 

II g ^ N, then $(g) ^ 1. Let no > 0 such that $(g) G S'”“. Then by (Sof), we have 


V{g G Kn) 


\{x G 14 I xani^jg)) 
|14| 



(n > no). 


Since e„ —>■ 0, we get that V{g G Kn) —>■ 0. This proves that plh„ weakly converges 


to Hn. 

Assume now that there exists a free group F with finite free generating set S, a 
normal subgroup N <i F with F ~ F/N and a sequence of subgroups < A of 
finite index such that lim„^oo Hh„ = Hn- Let Kn be a uniform random conjugate 
of Hn- Let d) : F —>■ F be the quotient map by N. For g €T choose (/{g) G 

Let 14 = F/Hn (n > 1). Then F acts on I 4 by the right coset action. We define 
(T„ : F -)> Sym(14) as 

xo-nig) = x(l){g) {x G 14)- 

We claim that (14, (t„) is a sohc approximation for F. Let i? C F be a finite subset. 
For e a € B we have 4>{a) (/ N, so by weak convergence, we have 


lim 

n—¥oo 


|{a: G 14 I xan{a) 
\Vu\ 


a;}| 


lim V{(j){a) G Kn) = 0. 


For a,b G B we have w = (j){a) 4 >{b)(j){ab) ^ 
have 

\{x G 14 I x(j){a) 4 >{b) = x 4 >{ab)}\ 

-rrn- 

n^oo \Vn\ 


G N, so by weak convergence, we 
= lim V{w G Kn) = 1. 

n—¥oo 
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The claim holds. 


□ 


4. Combinatorial cost and rank gradient 


For a graph G let da denote the graph metric on V{G). For G = {V,E) and 
G' = (y,E') we dehne the bi-Lipschitz distance of G and G' as 



dL{G, G') = max 


Note that d]^ equals the bi-Lipschitz distortion of the identity map V ^ V 
between the metric spaces (V.dc) and {V,dG')- 

Now we dehne the combinatorial cost of a graph sequence. Let Gn = {Vn,En) 
be a sequence of hnite graphs. 

Definition 17. We say that the graph sequence G'^ = {Vn,E!^) is a rewiring ofGn 
(denoted by (Gn) (G'n)) if dL(Gn,G'n) is bounded in n. 

Let the edge measure of the graph sequence (Gn) be 



e(G„)=lim inf 

n-s-oo |l/„| 

Definition 18. Let the combinatorial cost of (Gn) be 

cc(Gn) = inf e(Gn)- 




Remark: These notions were introduced by Elek in [EI] . Note that for the purpose 


of the current paper it would be slightly more natural to dehne the edge measure 
as a limsup. However, we decided not to change the original dehnition of Elek. 
As a result at some points we are led to make extra assumptions, for instance in 
Theorem |5] we have to assume that the rank gradient exists. See also Remark 

We now prove a vanishing theorem on the combinatorial cost of sohc approxi¬ 
mations of right angled groups. In the proof we adapt Gaboriau’s method |Gab] 
who used it to prove that higher rank semisimple non-uniform lattices have hxed 
price 1 . 

Theorem 19. Let F 6e a right angled group and let (I4i, cTn) be a sofic approxima¬ 
tion of T. Then 

Cc(Sch(K,>S', CTn)) = 1 

for any finite symmetric generating set S o/F. 

Proof. Ghanging the generating set is a rewiring on the Schreier graph level, so we 
can assume that S' is a right angled generating list. That is, 

S = {si, ■ • ■) Sfe} U . ,Sf. } 

where all Si have infinite order and [si,Si+i] = 1 (1 < z < fc). Let 

Gn = Sch(y„, S, tT„) and G = Cay(r, S) (n > 1). 

Note that {si,..., s^} may be a multiset. In that case, we take the corresponding 
edges of G„ and G with multiplicity. We will use the shortcut 

xg = xan(g) (g G T,x G Vn,l < i < k,n > 1). 
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Let i? > 0 be an even integer. We define a subgraph Hn of Gn as follows. Let 
Cn,i be the subgraph spanned by the Si-edges in G„ (1 < t < A). The graph Cn,i 
is a disjoint union of cycles. Let Xn,i = V{Gn)- For 1 < i < /c let Xn,i C V{Gn) 
be a maximal i?-separated subset with respect to the graph metric dc„ j_i. Recall 
that a set is i?-separated if every two distinct points in it has distance at least R. 
By maximality, for every x € V{Gn) there exists y € Xn,i with dcn,i-iix,y) < R. 
The density of Xn^i in a cycle of size at least R is at most 1/R. Let 

En = {v &V{Gn) I Bii^i{Gn, v) ^ Rji+l(G, c)} . 


be the set of exceptional vertices, where the sofic approximation is bad. 

Let the edge sets 

En,i — {(^5 ^i) I ^ ^ (1 ^ ^ ^ 

and 

Fn = I V e En, 1 <i <k}. 

Let the graph 

k 

-ffn = F'n U [J Dn,i- 

i=l 

That is, we keep all the si-edges in and add the s^-edges starting at Xn,i 
{1 < i < k) and then add all edges starting at the exceptional vertices. 

We claim that (Hn) is a rewiring of (G„) with bi-Lipschitz distortion at most 
(2i? + 1)^ . Since Hn is a subgraph of G„, we only have to check one Lipschitz 
condition. Let x G V{Gn), let 1 < m < fc and let y = xSm- We claim that 
dHr,{x,y) < (2i?+ 1)"*. We prove this by induction on m. For m = 1 this is trivial. 
Assume to > 1. Then there exists z G Xn,m such that dc^^„^_i{x, z) < R, that is, 
z = with some 0 < |/| < i?. If a; G is exceptional then (x, Sm) G Fk C Hn- 

Otherwise, the i?+1 ball around x in Gm is isomorphic to the R+ 1 ball in G. Since 
Sm-i and Sni commute in F, the word sln-iSmS^-i is a walk of length at most 
2R+1 going from x to y in Gn^m-i 0 Dn,m- That is, {x, y) < 2i? + 1. 

By induction, every s^-i-edge in this walk can be substituted by a walk of length 
at most (21?+!)"*“^ in Hn- This proves the claim and yields 

dL{Gn,Hn) < (2i?+l)'= 


which implies that {Hn) is a rewiring of {Gn)- 

Since Si has infinite order, for all x ^ F„ the G„_i-cycle of x has size at least R- 
On such cycles the density of Xn,i is at most l/i?(l<i<fc). This implies 


E{Hn) < k \En\ + \V{Gn)\ + (fc - 1)(|F„| + ) 

H 

which yields 


\E{Hn)\ 

\V{Gn)\ 


< l + ^-p^ + {2k-l- 
K 


Lemma [iSlgives \En\ / |R(G„)| 0, which gives 


k-1 \En\ 

R V(G„)r 


e{Hn) < 1 H-• 

By chosing R arbitrarily large, we get cc(G„) = 1. 


□ 


The following corollary of the above proof directly implies Theorem [T] 
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Proposition 20. Let T he a right angled group generated by a set of elements 
S = {xi, ..., Xk} of infinite order such that [xi,Xi+i\ = 1 for all i = 1,... ,k — 1. 
Let {YmOn) be a sofic approximation ofT and let Gn = Sch(i4,, S', (T„). 

For every even integer R € N there exist rewiring graphs Fin of Gn such that 
d{Gn,Hn) < (2S+1)'= and 


\mn)\ \En\ 

\V{Gn)\ - ^ R ^ \V{Gn)\ 


where 

En = {v& V{Gn) I BR+^{Gn,v) ^ Bfl+i(Cay(r, S), e)} . 


In particular 


lim sup 

n 


\E{Hn)\ 

\V{Gn)\ 


< 1 + 


k-1 

R 


Theorem [3 follows directly by setting cr = k/R and noting that 
d{Gn,Hn)<{2R+lf = 0{e^'^). 


For a subgroup of F let Sch(F, iJ, S) denote the Schreier diagram of F with 
respect to H and S. Recall that the vertex set of Sch(F, H, S) is the right coset 
space T/H and for every s € S and x €T/H there is an s-labeled edge going from 
X to xs. The metric coming from a Schreier diagram is defined by forgetting its 
labels and treating it as a simple graph. 

We will use the language of measured groupoids to analyze the connection be¬ 
tween the rank gradient and the combinatorial cost. This goes back to [AbN] where 
the first and last authors expressed the rank gradient of a chain from the cost of 
the corresponding profinite measured groupoid. 

Recall that a measured groupoid C/ is a Borel probability space together with 
a Borel space of arrows , maps i,t : G^ ^ G'^ (the initial and terminal map) and 
a composition operation such that C/ is a groupoid with respect to these operations. 
We also assume that the underlying measure fi is invariant under the arrows. 

Let the countable group F act on the Borel probability space {X, p) by measure 
preserving maps. Set = {X,fi) and G^ = {{x,g) \ x £ X,g G F}. Let i{{x,g)) = 
X and t{{x,g)) = xg. Let the product {x,g){y, h) be defined if y = xg, in this case 
it equals {x,gh) and the inverse of {x,g) is defined to be {xg,g~^). This defines 
the measured groupoid of the action. Using the initial map the measure p, can be 
naturally lifted to a Borel measure fl on G^- 
Let the cost of a measured groupoid G be 


c(G) = inf p(V) 

Ycgi Borel 
Y generates Q 


the infimum of measures of generating Borel subsets. Here generation is meant in 
the usual algebraic sense. The notion of cost for measurable equivalence relations 
has been introduced by Levitt [Levitt) and analyzed in depth by Gaboriau [Gab]. 

A case of particular interest in this paper is when F acts on the right coset 
space r/JL for some finite index subgroup iL of F. Here p and p are just counting 
measures, normalized by the index of H in F. In [AbN] the following is proved. 
Since we use a somewhat different language in [AbN] , we sketch a proof here. 
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Lemma 21. Let T he a countable group and let H be a subgroup of finite index in 
r. Let Q be the measured groupoid of the right coset action ofT on T/H. Then we 
have 


r{r,H) 


d{H) - 1 
\G-.H\ 


= c{g)-i. 


Proof. If R generates H then it is easy to see that 


{{H,r) I r G i?} 

together with any subset of that connects (e.g. a spanning tree) will generate 
g. This gives 

c(t;) < ^7^ (|i?l + (|r : - 1)) 

which gives 

r(r,iJ) >c(5)-l. 

Let Y C be a subset. Look at the graph G on T/iJ defined by Y. Note that G 
may have multiple edges and loops. The fundamental group tti of G rooted at the 
vertex H admits a natural homomorphism $ to by evaluating loops by taking 
the product of edge labels coming from g^. It is easy to see that Y generates g if 
and only if G is connected and $ is surjective. So, if Y generates we have 


d{TTi) > d{H). 

Let L be a generating subset of minimal measure c{g). The fundamental group 
TTi is a free group of rank |y| — jT :iL| + l, which yields 


r{T,H) = 


The Lemma holds. □ 


d{H)-i |y| 


< 


\r:H\ - |r:7L| 


- l = c(5)-l. 


Let g he a measured groupoid of a p.m.p. action of T on Let the trivial 

subset 

iV = {(x, 1) G \ x € X] . 

Definition 22. For two Borel subsets A,BCg^ let the distance between them be 
defined as 

dLiA, B) = inf {fc G N I A C (B U U fV)'= and B C {AU A-^ U N)'^} . 

Of course, dL may be infinite, even when both A and B generate g. 

Let iJ be a subgroup of T of finite index. Let g denote the measured groupoid 
defined by the right action of T on T /H, with underlying measure /i. Let G = (P, F) 
be an abstract directed graph defined on the vertex set P = T/iJ. By a T-labeling 
of G we mean a map : F ^ T such that for all / = {x, y) G F, we have x(j){f) = y. 
In other terms, <)) is a map from F to g^ which is trivial on the g^ level. When G is 
a Schreier graph, the natural T-labeling means the labeling coming from the coset 
action. 

The following lemma controls how a rewiring of a Schreier graph (viewed as an 
abstract graph) can be labeled and extended to be a generator for the measured 
groupoid. This lemma is essential to proving Theorem |S] and the estimates on the 
torsion homology. 
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Lemma 23. Let T be a group generated by the finite symmetric set S. Let H be 
a subgroup ofT of finite index with measured groupoid Q and let K he the uniform 
random conjugate of H in F. Let G = {V,E) = Sch(r, iF, S') with the natural F- 
labeling (p and let G' = {V,F) be a graph with D = dL{G,G'). Then there exists a 
T-labeling f of G' and a subset I of measure 

m < E P{g is in K) 

S6SO" + i\{l} 


such that 

dL{ip{E),(j){F)Ul) <D^ + 1. 

In particular, we have 

r{T,H) -1+ E V{gisinK). 

S6SO" + i\{l} 


Proof. By the definition of D, for each / = {x,y) G F, there exists k < D and a 
walk ei,... ,ek G E from x to y. Choose such a walk and let 

fif) = ip{ei) ■ ■ ■ <p{ek). 

Let e = {x, y) G E. Then there exists k < D and a walk fi,..., fk G F from x 
to y. Choose such a walk. Let 

g{e) = ip{e)(j){fk)~'^ ■ ■ ■ G F. 

Let ICQ defined by 

I = {{x,g{e)) \e = {x,y) G E,g{e) ^ 1} 

Note that g{e) stabilizes x. Let 

J = f{F) = {{x,f{f))\f = {x,y)GF}. 

We claim that / U J C For f G F we have (/)(/) = (p{ei) ■ ■ ■ ip{ek) 

which implies J C ip(E)^. For e = {x,y) G E with g{e) 1 we have g{e) = 
‘P(e)(/'(/fc)“^ • • • Since (j>{fk) G E° we get {x,g{e)) G tp{E)°''+^ and so 

I C <p{E)^ The claim holds. 

We now claim that ip{E) C (/ U Let e = {x,y) G E. If g{e) = 1 

then (p{e) = (jifi) ■ ■ ■ 4>{fk) and thus (p{e) G . If g{e) I then ip{e) = 
gie)(j){fi) ■ ■ ■ 4>{fk) and thus ip{e) G The claim holds. 

The two claims together give 

dL{p>{E),I\JJ) <D^P\. 

Since ‘p{E) generates Q, this also implies that I U J generates Q. 

For every e, g{e) stabilizes x and can be written as a word of length at most 
+ 1 in 5. Hence, the measure 

W) < E ^(5 is in K) 

S6SD" + i\{l} 


and we have 


p;(j) = |i^l / |H|. 
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By Lemma [CT r(r, H) + 1 equals the minimal ^-measure of a generating subset, 
thus we have 

r(r,7L) + 1 < ^(/U J) < VigisinK) 

gg5d2 + i\{.^} 

The lemma holds. □ 


We are ready to prove Theorem El 

Proof of Theorem [8l Let Gn = Sch(r,r„,5') and let cc = cc(G'n). Let Kn be 
the IRS with distribution ■ 

Let e > 0. Then there exists a rewiring {G'^) of (G„) such that e(G^) < cc + e. 
Let d > 0 such that dL(G„,G^) < d {n > 1). Let W = Lemma [23] 

implies that for all n > 1 we have 


r(r,r„) < 


\E{G'n)\ 

\Gu\ 


1 + ^ vig is in K^). 
a&w 


Since (r„) is Farber, for each g G IT, we have 

lim 'P{g is in Kn) = 0. 


So, taking a liminf on both sides and using that r(r, (T^)) converges gives us 
RG(r, (r„)) < cc(Sch(r, r„, 5)) - i 


and the inequality is proved. 

When (r„) forms a chain, then the reverse inequality is proved in [Ell Theorem 
1.2]. We give a short proof here using the measured groupoid language. 

Let Qn be the measured groupoid associated to the action of T on T/r„. Assume 
that r(r, Tng) < R for some tiq. Let F C be a generating subset of measure at 
most i? + 1 and let E C be the standard generating set coming from S. Let 
d > 0 such that A E and A F, where denotes all words of length at most 
d in Qno . 

Let ^n '■ Qn ^ Gno ^ ^o) denote the standard factor map from Gn to Gno- 
This associates a r„-coset to the unique -coset containing it and is a groupoid 
homomorphism. Let and F„ = Then F„ has the same 

measure as F and we have Fn 3 F„ and En 2 Fn- Let G'n be the graph defined 
on r/r„ by the arrows Fn- Then we have 

dL(G;,Sch(r,r„,F))<d 

and so G'n is a rewiring of Sch(r, r„, F). This implies cc(Sch(r, r„, F)) < R and 
proves the reverse inequality. 

The Theorem holds. □ 


Remark. We do not have an example for a strict inequality in Theorem El Maybe 
equality holds in general, but it is not clear how to get a cheap rewiring from a 
cheap generating set for the measured groupoid. A priori, such cheap generating 
sets (or any rewirings of them) may lie quite deep in the group structure, in which 
case generation may happen very slowly. 
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Theorem 24. Let T he a right angled group and let (r„) be a Farber sequence of 
subgroups of finite index in F. Then 

RG(r,(r„)) = 0. 

Proof. By passing to a subsequence we can assume that r(r, (r„)) converges. Let 
S' be a finite generating set of F and let $ : Fs L be the canonical homomorphism 
with kernel N = ker$. Let Fd^ = <1>“^(F„) (n > 1). Since Fd^ is Farber, by Lemma 
[T^the coset actions cr„ of F on F/F„ give a sofic approximation for F. By Theorem 
[iniwe have cc(Sch(F, Fji, S)) = 1. Theorem [5] yields 

RG(F, (F„)) < cc(Sch(F, F„, S)) - 1 = 0. 

The Theorem holds. □ 

Proof of Theorem By Theorem m the sequence (F„) is Farber. Applying 
Theorem [24l gives RG(F, (F„)) = 0. □ 

5. Growth of homology torsion of right angled groups 

In this section we give upper estimates on the torsion homology and prove The¬ 
orem!^ 

For a finite GW-complex M let ttiM denote its fundamental groupoid. This is 
a measured groupoid defined as follows. Let us put the uniform probability mea¬ 
sure on the vertices of M. Let P{M) denote the set of paths in M. This is a 
groupoid under concatenation. Then ttiM is the quotient of P{M) modulo homo- 
topy. Since the set of directed edges E{M) in M generate P{M), their homotopy 
classes generate ttiM. 

We now describe how to rewire a complex to another generating set of its fun¬ 
damental groupoid. 

Let M be a hnite GW-complex, let Q — ttiM and let E = E{M). Let F C Q 
be another generating set. We define the rewired complex N with respect to F 
as follows. Let Aq = AIq and = F. For every e G E choose a path (p{e) = 
(/i,..., fk) in N such that e = fi - ■ ■ fk- Also, for every f G E choose a path 
(f>{f) = (ei,..., Cs) in M such that f = ei ■ ■ ■ Cs (where k and s may depend on e and 
/ respectively). The maps and (f extend to P{M) and P{N) by concatenation. 
For every disc bounded by the path p hi M add the disc bounded by <p{p) to N 
(type I). For every f G E add the disc bounded by <p<^(/)/“^ to N (type II). 

Note that the rewired complex N does depend on the choices (p and (p. 

Proposition 25. Using the above notations, we have tviM = ttiN. 

Proof. The maps (p : P[M) -G P{N) and 4> : P{N) —>■ P{M) are well defined 
groupoid homomorphisms that preserve the starting and endpoints of paths. 

For a path p G P{N) or p G P{M) let A(p) be the product of its edges (as 
elements of G^)- Then A is a groupoid homomorphism from each of P{N) and 
P(M) to G^, and by the dehnition of p and p, we have 

Mvip)) = A(p) (p G P{M)) and A((/)(p)) = A(p) (p G F(A)). 

Since G = ttiM, two paths pi,P 2 G P{M) are homotopic in M if and only if 
A(pi) = A(p2 ). 

We claim that p and f) respect the homotopy dehned by the 2-cells of M and N 
and so induce well-defined homomorphisms p : -kiN -g ttiM and p : ttiM —>■ niN. 
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Indeed, if p S P{M) bounds a disc, then ip(p) is a type I disc in N. So (p respects 
homotopy. If the loop p G P{N) starting at x bounds a type I disc in N, then 
p = for some disc p' € M, which implies 

MHp)) = Mp) = Mpip')) = A(p') = lx 
that is, (j>{p) is nullhomotopic. If the loop p G P{N) starting at x bounds a type II 
disc in TV, then p = for some edge / in M. By the above, we have 

A(</)(p)) = A{(p(l){f)f-^) = A(v?(/)(/))A(/-^) = I„ 

that is, (f>{p) is nullhomotopic. So (j) respects homotopy. The claim holds and implies 
that (/j : TTi A —> ttiM and (p : ttiM —>■ tti A are well defined homomorphisms. 

Let p G P{N). Then we have A((p{p(p)) = A(p), thus (f>(p{p) and p are homotopic. 
Let p G P{M). Then by the type II relations, p(f>{p) is homotopic to p. We get 
that (pif and pp are the identity maps on ttiM and ttiTV and so (/? : ttiTV —> ttiM is 
an isomorphism. □ 


In a more algebraic way, we assert above that the homotopy classes and the 
A-classes on P{N) are equal, which establishes the isomorphism between ttiTV and 
ttiM. 

The following is a stardard lemma in linear algebra. 

Lemma 26. Let m,d,l G N and let G Z™. Suppose that each of the 

vectors Vi is such that the sum of the absolute values of its coordinates is at most 
b. Let A = hvi- Let trs(A) denote the size of the torsion subgroup of A. 

Then trs(A) < 5"*. 

Proof. Let X be the matrix whose rows are the vectors ui ,..., u/ . By [J^ Theorem 
3.9, trs(A) is the greatest common divisor of all non-zero minors of A. So to prove 
the lemma we need to bind any such minor. Therefore we may assume that X is 
non-singular and m = 1. From geometric consideration in the Euclidean space M"* 
we know that | det A| is at most the product of the lengths of the row vectors of 
A. So I det A| < 5"* and the lemma follows. □ 

In the following Lemma, we show that for a finitely presented group, the torsion 
homology growth stays bounded over finite index subgroups. Note that by |KKNj 
this is false already in the realm of finitely generated solvable groups. 

Lemma 27. Let T = (A;i?) be a finitely presented group. Let |A| = d and let b 
be the maximal length of the relations in R. Let H be a subgroup of index n in T. 
Then 

In trsiL 


< din6. 


n 


Proof. Consider the Schreier presentation (A'; R') for H obtained from the pre¬ 
sentation of r. We have |A'| = n{d— 1) -I- 1 < nd and in addition all relations in R' 
have length at most b considered as words in A'. By considering the Abelianization 
of the presentation (A'; R') and using Lemma E51 we get 

trs(id) < < 6^" 

and the result follows. □ 

We are ready to prove the main theorem of this section. We will make use of 
the following definition: 
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Definition 28. A graph sequence (Gn) has subexponential distortion if there are 
dr and Sr such that Cr 0 and 


lim Sr hr dr = 0 

r—^oo 


(■r) / ('^)\ 

and for every r there is a rewiring Gn of Gn such that dL\Gm Gn )< dr and 




£r • 


Remark 29. Note that here we used lim sup instead o/lim inf as in the original 
definition of combinatorial cost for obvious purposes. 


Proof of Theorem [9l Let {S, R) be a finite presentation of L. Let M be the 
corresponding presentation 2-complex, with one vertex, edges labeled by S and 
the relations glued on as disks. Let b be the maximal size of a disc in M. Let 

Mn = M/Tn 


be the lift of M with respect to r^. The 1-skeleton of M„ equals the Schreier graph 
Gn = Sch(r, Lji, S'). Since r„ is a Farber sequence, Gn is a sofic approximation 
for r. Let Gn be the measured groupoid of the coset action of F on F/r„ with 
underlying measure p,„ and let be the standard generating set of Gn- 

By the subexponential distortion assumption, there are sequences dr and Sr such 
that lim^^oo £r In dr =0 and for every r there is a rewiring Gn of Gn such that 
dL{Gn, Gn'’) < dr and 


iViG^Jl 


< 1 + £r + ^nK 


c-(r) 

for some dn '^ > 0 which tends to 0 with n for any given r. 

Let Kn be the uniform random conjugate of Fn in F and let 


'Jn'’ = '^^3 is in Kn). 


For a fixed r let id„ = Gn '’. By Lemma there exist generating sets Fn of Gn of 
measure 

Pn{Fn) < i + Sr + S^f'’ + 

such that 


dhiEn, Hn) < d^ + 1. 

Let Nn be the rewiring of the complex Mn with respect to Fn, such that the rewiring 
functions cp and (j) always take the edges of the respective complex to paths of length 
at most dr + 1- Taking into account both type I and II 2-discs in Nn, the maximal 
size of a 2-disc in iV„ is at most 

max {6(dr -I-1), (d^ -I- 1)^ + l} < 46df. 

By Proposition[2S]the measured groupoid 7riiV„ = 7riM„ = Gn- This means that 
for any vertex x of Nn, the fundamental group TTi{Nn,x) = F^. That is, Nn is 
a presentation complex for r„. Choosing a spanning tree in the 1-skeleton of Nn 
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and contracting it to a point gives that r„ admits a presentation with number of 
generators at most 

(^„(F„) - 1) |r : r„| < (e. + dW + 7W) |r : r„| 

where all the relations have size at most Abdf. This yields 

7 '') >««(";)■ 

Since (r„) is a Farber sequence, we have lim„_s.oo 'Jn^ = 0 and we get 


lim sup 

n—¥oc 


log trsr„ 

[r: r„] 


< Er log( 46 d^). 


Letting r tend to infinity yields 


lim 

n—^oc 


log trsr„ 

[r: r„] 


= 0 . 


The Theorem follows. □ 


5.1. Explicit estimates with and without the CSP. In this section we will 
focus on the case when T is an arithmetic group. We show that when T has the 
generalized congruence subgroup property (CSP) there is a polynomial bound on 
the size of the torsion in homology. 

Proposition 30. Let G be a semi-simple algebraic group defined over a number 
field K and let T be an arithmetic subgroup of G. Suppose that T has CSP. Then 
there is a number c > 0 (depending on T) such that if H < T has index n then 

Proof. By |LuMa) the arithmetic group T has CSP if and only if P has polynomial 
representation growth, that is there exists a number cq > 0 such that P has at 
most irreducible representations of degree at most n. Suppose now that H is 
a subgroup of index n. We claim that This is provided by Lemma 

2.2 of [LuMaj but for completeness we give a proof. Suppose that 
this means that H has more that one dimensional characters pi. Let be 

the induced character Ind'^{pi), this is a character of G of degree n. We claim that 
each (fi can share an irreducible constituent with at most n — 1 other characters . 
Indeed if fit and share an irreducible character of G then by Frobenius reciprocity 
Pj is a summand of the restricted character However the degree of {4>i)\N is 

n and so it cannot have more that n irreducible constitutents. The claim follows. 
This means that the total number of different irreducible characters of G appearing 
as constituents of all fii is more than jn = n‘^°, contradiction. □ 

When CSP fails or is not known to hold the proof of Theorem [9] gives a much 
weaker, but still explicit bound. 

Theorem 31. Let Q be a simple algebraic group defined over a number field K and 
let T be a cocompact right angled arithmetic subgroup of Q. There are constants 
a > 0 and H > 0 such that for any congruence subgroup H of index n in T 

A ■ n 
(logn)“ 


logtrsTL < 
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Proof. Fix a right angled generating set S' of F of size k. For a graph L, r > 0 and 
vertex v of L, by Bl{R, v) we denote the ball of radius r centered at v in the edge 
metric of L. 

We need to estimate the contribution to the edge cost from the bad vertices in 
the sofic approximation in the proof of Theorem [3 

By the discrete version of Theorem 5.2 of [7Sa) there are constants c and ^ > 0 
(depending on F) such that if r > 0 and H is a congruence subgroup of F with 
n = [T : H] then 


(1) \{vGT/H \ Bschir.}i,s){r,v)^Bcayir,s){r,v)}\<e^‘^n^ 

Recall that k is the size of the right angled generating set S of F. Let R be 
the even integer closest to /3(logn)^/^^ for some small constant /3 > 0 such that 
max{(3/3)^^,/3} < fif2C. Proposition [50] provides a rewiring of Sch(r,H, S) of 
distance at most d = {2R + 1)^ and edge cost at most 1 + {k — 1)/R + Sn where 
Sn < 2k\En\/n and is the set of vertices of Sch(r,H, S) where the injectivity 
radius is less than i?+ 1. From ([T]) we obtain \En\ < 

since R < jd log n and < 'nP^ < . Similarly © shows that the number of 

bad vertices of Sch(r, H, S) with injectivity radius less than + 1 < is at 

most So the contribution from the bad vertices 

7 n = ^ V{g is in K) 

3GS-i= + i\{l} 

in the proof of Theoremis at most 0(n 

The proof of Theorem[9]now gives that B can be presented by x elements, where 

X = nifk - l)/i? + (5„ + 7 „) = 0(n/(logn)^/^''') 

and relations of length at most (3i?)^^ = 0((logn)^). Therefore by Lemma [55] we 
obtain 

log|trs(i/-‘)| < xlog((3fl)«)) = O O(loglogn) = O ■ 

The Theorem follows with any a < l/2fc. □ 

We note that in case F has property FAb, (e.g. when F has property T) we can 
simplify the above argument because El contains a principal congruence subgroup 
N of index at most rf’ for some constant b. Then it is sufficient to bind |7V“^| and 
the above argument is simpler: For normal subgroups the avoidance of bad vertices 
in the sofic approximation is equivalent to the requirement that N intersects the 
ball of radius (2i?+ 1)^^ in Cay(r, S) trivially. This holds when R — 0((logn)^/^^) 
and we reach essentially the same bound as above. 

6. Right angled lattiges in higher rank Lie groups 

In this section we construct the lattices F from Theorems |5| and m The main 
idea is to make sure that F has a semisimple element g 1 which is not regular 
(i.e. has repeated eigenvalues). The (arithmetic) Borel density theorem then can 
be applied to ensure that Cr{g) contains elements of infinite order and in this way 
obtain a right angled generating set for some finite index subgroup of F. 
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6.1. Co-compact Right angled lattices in orthogonal groups. Let d G N be 

a square-free natural number, set K = Q{Vd) and denote its ring of integers Ok- 
Let n > 7 and define 

f{xi,Xn+ 2 ) =xl + ... + xl- \/d(a;^+i -b xl+ 2 ) 

be a quadratic form on lb = Let G = SO{f) and L = G{Ok)- We will 

construct a finite set {bi,..., bm} such that {bi, &i+i) ~ for each i = 1,... ,m—l, 
and such that (&i,..., bm) is of finite index in L. 

Denote by V the quadratic module /). As Lb is a subfield of R the sign ± 

is defined for elements in K. For subspaces A, B o7V we will write A A B to indicate 
that they are orthogonal with respect to / and denote hy A (B B their orthogonal 
direct sum. Let £ be the set of 3-dimensional subspaces IF of F of signature (2,1), 
i.e. IF = IF+ © IF- with dimlF_ = 1 and dimlF+ = 2, and / is positive (resp. 
negative) definite on 1F+ (resp. on 1F_). Define an equivalence relation ~ on £ by 
taking the reflexive and transitive closure of the relation IFi _L IF 2 . 

Proposition 32. The relation ~ has a single equivalence class on £. 

Denote Q{v) = f{v,v) and {v,u) = span^{i;,u} for v,u € V. We say that a 
vector u or a subspace IF is positive (resp. negative) if Q is positive (resp. negative) 
definite on (v) or IF. 

Lemma 33. Let V' < V be a 5 dimensional subspace and vi,V 2 two negative 
vectors in V. There is a negative vector x G V such that {x,vi) and {x,V 2 ) are 
both non-degenerate and isotropic. 

Proof. By multiplying V 2 by — 1 if necessary, we may suppose that 
Q{vi + V 2 ) < min {Q{vi), Q{v 2 )} < 0. 

Since K = Q[-\/d] is dense in K and ( 111,^2 )■*■ H V is at least 3-dimensional and so 
cannot be negative, we may find a vector s gV orthogonal to {vi,V 2 ) such that 

-Q{vi + V 2 ) > Qis) > max{-Q(ui), -Q(u 2 )} > 0. 

Set X = vi V 2 + s. It is easy to see that x is negative and that s + 112 , s + I'l are 
positive and lie in {x^v\) and (x,V 2 ) respectively. □ 


Proof of Proposition\3^ Let IFi, IF2 G C. Note that (lFi+lF2)-*‘, having dimension 
at least 3 and rank at most 1 , contains a two dimensional positive subspace U. 

Case 1: Suppose first that IFi +IF2 has rank 1 . Then (IFi +1F2)'*' also has rank 
one and since its dimension is at least 3 it contains a subspace W3 G C. Therefore 
VFi - IF3 - IF2. 

Case 2: Suppose that Wi and IF2 share a common negative vector v. Then 
taking IF4 = (u) © f 7 G £ we have that IFi + IF4 and IF2 + IF4 have rank 1 and 
therefore IFi ^ IF4 ^ IF2 by Case 1 . 

Case 3: Now suppose that IFi and IF 2 share a common 2 -dimensional positive 
subspace Y. We can write IFi = F©(fi), IF2 = Y ©(112) where the negative vectors 
vi, V2 are in Y^. By Lemma[ 33 ] (applied to a subspace of the space Y^) we can find 
a negative vector x G Y^ such that both {v\,x) and {v 2 ,x) are of signature ( 1 , 1 ). 
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Put W 5 = y 0 (cc). We have that W 1 +W 5 = Y(B {vi,x} and W 2 + W 5 = Y(B (v 2 ,x} 
are both of rank 1 and therefore Wi ^ W 5 ^ W 2 by Case 1. 

The general case: We may always choose a positive two dimensional subspace 
Y < Wi and a negative 1-dimensional subspace Z < W 2 . We have Y + Z € jC and 
Wi Y + Z W 2 by Cases 3 and 2. This completes the proof of Proposition 

1311 □ 


For an integral lattice M in the it'-vector space V (i.e. a free Oi^-submodule 
of V of maximal rank) let us write GL{M) for the arithmetic subgroup of GUV) 
which stabilizes M. The following is elementary: 

Proposition 34. Let Mi, M 2 he two integral lattices in V. The groups GL{Mi) 
and GL{M 2 ) are commensurable. 

In fact more is true: The class of arithmetic subgroups is preserved under any 
rational isomorphism of their ambient algebraic groups, (see m, Propostion 4.1). 
The next result we need is the following (well known) ’’arithmetic” variant of the 
Borel density theorem: 

Theorem 35. Let k be a number field and let G be a k-defined simple algebraic 
group of non-compact type, i.e. such that G{ky) is noncompact for at least one 
archimedian valuation v of k. Then any arithmetic subgroup P of G is Zariski- 
dense in G. 

To prove Theorem [35] one can argue as follow. It can be easily deduced from 
Proposition [34] that the commensurator of P in Gk„ is dense with respect to the 
local topology. In addition, commensurable algebraic groups must share a common 
identity connected component. Therefore the Zariski connected component of the 
Zariski closure of P is normal in the simple algebraic group G, and hence is either 
finite or equals G. However, by |PRl Corollary 2, page 210] P is infinite, and hence 
it is Zariski dense. An immediate consequence is that P admits elements of infinite 
order. 

For any subspace W € C choose a basis Bw containing a basis for W and a basis 
for and let Mw be the integral lattice it generates. Let Gw be the subgroup 
of G which stabilizes W and hxes W-^ pointwise. We have that Gw is a if-form 
of SO{ 2 , 1) of non-compact type. The group A = Gw C GL{Mw) is an arithmetic 
subgroup of Gw hence admits a non-torsion element, say 7. By Proposition 1341 for 
some n G N, the nontrivial element hw = 7 " lies in P fl Gw- If Wi,W 2 G C and 
Wi T W 2 then by definition the element hwi commutes with any element of Gw 2 
in particular with hw 2 ■ 

We also invoke the celebrated: 

Theorem 36 (Margulis normal subgroup theorem |Maj . Ch. VIII). A lattice in 
a higher rank simple Lie group has the normal subgroup property, i.e. all infinite 
normal subgroups are of finite index. 

We are now in a position to complete the: 

Proof of Theorem 0 Choose any subspace W G C and let a = hw G P be the 
element dehned above. Let Pq be the normal closure of a in P. By Theorem 1361 
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To is of finite index in F. In particular it is finitely generated, and hence we can 
find n distinct conjugates at = a^' oi a {i = 1,... ,n with 7 ^ S F) which together 
generate Fq. By Proposition [321 the sequence 71 W,... , 7 nVF can be refined to a 
sequence Wi,..., Wm G £, m > n, so that Wj _L VFj+i for j = 1, 2,..., m — 1. 
If Wj = 'jiW for some i = set bj = and otherwise set bj = hwj- 

Then the elements bi, i = 1,.. .m form an ordered set of generators to Fq with the 
desired property. □ 

6.2. Cocompact right angled lattices in SL{n, K). Let K he a totally real num¬ 
ber held of degree s > 1 over Q and let L be a quadratic extension of K. Let a be 
the involution automorphism of Ga\{L/K). Suppose that L has 2 real embeddings 
*ij *2 = *1 o cr and 2 s — 2 complex embeddings ji,ji = ji o cr, • • • js-i,js-i = js-i o cr 
into C. Note that the restrictions of ii, ji,... ,js-i to K are all the embeddings of 
K into K. Let O be the ring of integers of K and V the ring of integers of L. 

For example we can take K = Q(-\/2), O = Z[-\/2] and L to be the extension 
K{a) where c? = \/2. 

For n > 3 let F = L" and let / : F —>■ IF be the unitary form dehned by 

n 

/(xi,... ,x„) = 

i=l 

for any (xi,..., x„) S F = L”. 

For a subring R oi L such that = R let us dehne 

H{R) = {x G SLn{R) I x{x'^Y = Id} 

We are interested in the group H{L) = SU{f,L) and its integral points H{V). 
Note however that the equation x{x'^y = Id does not dehne an algebraic group over 
L because a is not a linear map over L. Following m Section 2.3.3] we realise 
H{L) as the iF-rational points of a related iF-dehned algebraic group G using the 
restriction of scalars of L. 

Choose a basis ui,U 2 for L over K such that Oui + Ou 2 C V. The left regular 
representation of p : L —)> EndK{L) embeds it as a iF-subalgebra p{L) of M 2 {K). 
This is just the restriction of scalars Rl/k{L). Moreover p(L)nM 2 (O) is isomorphic 
to Oui + Ou 2 - 

Consider the iF-algebra Mn{p{L)) as the subalgebra of M 2 „(iF) consisting of the 
n X n matrices with entries in p{L) C M 2 {K). The involution a acts as a iF-linear 
automorhism of Mn{p{L)) by acting on the matrix entries from p{L). 

Let G be the iF-dehned algebraic group 

SU{nJ) = {XG Mn{p{L)) c M 2 „(iF)| X{X'^Y = Id,detX = I}, 

Observe that G(iF) = II{L)- Let F = G((!I) be the corresponding arithmetic 
subgroup of integral points, and note that G(C>) embeds as a subgroup of hnite 
index in HiV). 

For each c = 1,..., s — I the embedding jc '■ L ^ C extends to an injection 
Jc '■ G(iF) —>■ SLin, C) under which / becomes a positive dehnite unitary form 
and therefore Jc induces a iF-dehned homomorphism Jc : G(iF) —>■ SU(n). On the 
other hand the map / : G(iF) —>• 5'L(n,IR) x S'L(n,M) given by p i-A- (zi(p), 12 ( 5 )) 
has image {(X, | X G SL{n, K)} which is isomorphic to SL{n, K). 

By the Borel-Harish-Chandra theorem, the image of the embedding of F into 
D := SU{ny~^ x SL{n,M) given by 5 i-A- {Ji{g),..., Js-i{g), I{g)) is a lattice in 
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D and since the first s — 1 factors are compact, it projects to a lattice in S'L(n,R). 
Moreover T is cocompact because the form / is anisotropic, i.e. f{v) = 0 for 
V £ V implies i; = 0. This can be seen from the fact that under the embedding 
Ji : G(if) —>■ SU{n), f becomes a positive definite form. 

Lemma 37. There exists an element u which is a unit of infinite order in V* and 
such that uu^ = 1. 

Proof. The map x i—>■ xx'^ is a homomorphism tt from V* to O*. By the Dirichlet 
unit theorem O* has torsion free rank s — 1 while V* has rank s. Therefore kerTr 
contains some element of infinite order in V*. □ 

Theorem 38. The group T is virtually right-angled. 

Let B = {ei,..., e„} be any /-orthogonal basis of V over L, i.e. f{ei, Cj) = 0 
for all i ^ j. Define the following diagonal subgroup of H{L) with respect to the 
basis B-. 


Ab = {diag{u'^^, u ‘^'^,..., u'^") | G Z, di dn = 0}. 

Note that, under the identification of H{L) with G{K) we have that Ab < G{K) 
since uu'^ = 1. The group Ab preserves the V-integral lattice of V with respect to 
the basis B. In view of Proposition [MJ \Ab ■ Ab C)H {V)\ is finite and therefore the 
group Tb '.= Ab fl T is of finite index in Ab. 

Define a relation on the set X of orthogonal bases of V over L by declaring 
Bi ^ B 2 ii Bi and B 2 share a vector. 

Suppose that this is the case, specifically Bi = {ei, 62, • • • e„}, B 2 = {ei, 62, • • • , e^}. 

Then Le 2 • -I- Le„ = (Lei)-*- = Le '2 H--I- Le(j and so Abi H Asa contains the 

infinite cyclic subgroup 


{diag{u-'^'^+‘^,u’^,...,u‘^) I dG Z} 

(the definition gives the same group with respect to either basis Bi or basis B 2 ) 
We can deduce that Ab^ C\ Ab 2 is infinite and hence Tb^ H Tsa is infinite. 

Finally we need to check 


Lemma 39. The transitive closure of ^ is all of X, all orthonormal bases. 


Proof. Consider two arbitrary elements Li, B2 G X. Let ei G Bi and e[ G i?2- 
If ei and e[ are scalar multiples of each other we just rescale one to the other 
without changing the rest. Otherwise the subspace W = Lei + Le 2 is two dimen¬ 
sional, in which case take an orthogonal basis C for IT-*-. Choose a vector h € W 
orthogonal to ei and a vector d G W orthogonal to e(. Now 

Bi ^ {h, ei} U C ^ {d, ej} U C ^ i?2- 


□ 


We can now complete the proof of Theorem [351 Let B = Bi he any orthonormal 
basis for V and choose gi G Tbi\{ 1}. The normal closure of gi in T has finite index 
in r by Theorem 1361 Therefore there exist congugates g 2 ,. ■. ,gk G g^ such that 
(51 ■ ■ ■ ,gk) has finite index in T. Now each gi lies in some Tb. for an appropriate 
basis Bi € X. By Lemma [39] we can find some sequence of bases Ci,..., Cm in 
X which contains all Bj and such that Ci ^ Ci+i for each i = l,...,? 7i — I. This 
means that Tc^ ,■■■■, Tc^ is a sequence of abelian groups with infinite consecutive 
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intersections whose union contains all of gj and therefore generates a subgroup of 
finite index in F. □ 


7. Non- ARCHIMEDEAN LOCAL FIELDS 

Recently many of the results of |7Sb] have been extended by A. Levit and the 
second named author to IRS in simple Lie groups over non-archimedean local fields 
[GL] (this work is under preparation and is expected to be on the Arxiv soon). 
Below we shall use them in combination with Theorem [M] to prove Theorem 1111 
We shall make use of the following definition from [GL) : 

Definition 40. Let G be a locally compact group. A family of IRS, T C IRS{G) 
is weakly uniformly discrete if for every e > 0 there is an identity neighbourhood 
U C G such that for all g G J- we have 

/x{r :Tr\U^ ida)} < £• 

One advantage of this notion of uniform discreteness is that it also applies to 
non-uniform lattices. In particular, the following proposition is straightforward: 

Proposition 41. Let T < G be a lattice and let JF be the family consisting of all 
fiA where A runs over the finite index subgroups ofT. Then T is weakly uniformly 
discrete. □ 

The following theorem is proved in [GL) : 

Theorem 42. Let k be a non-Archimedean local field (of positive characteristic) 
and let G = G{k) be the group of k rational points of a simple algebraic group G 
of k-rank at least 2. Let fXn be a weakly uniformly discrete sequence of distinct 
non-atomic IRS in G. Then fin —t f^idc- 

Note that Theorem 021 is an analogue of Theorem [T3] for higher rank simple 
groups over general local fields. The 0 characteristic (non-Archimedean) case is 
more general and easier (see [GL]). The proof of Theorem [42] makes use of ideas 
originated in [7Sb) and relies on a version of the Nevo-Stuck-Zimmer theorem which 
was recently obtained by Arie Levit (see [Levit) 1. 

The following is an immidiate consequence of Lemma [TTl Theorem01]and Propo¬ 
sition [41] 

Corollary 43. Let G and T be as in Theorem \4S[ and let r„ < T be a sequence of 
subgroups of finite index, such that jT : r„| —>■ oo. Then (r„) is Farber. 

Theorem dn now follows from Theorem [42] and Theorem [24] by observing that 

r is generated by its elementary subgroups Eij for I < i j < n which can be 
2 _ 

enumerated as such that Ak commutes with Ak+i for every 1 < fc < 

— 2 . 

Remark 44. It is shown in [Ge2) that if G is a semisimple Lie group over a 
local field of characteristic 0, then the set of all IRS in G which have no atom 
at G is weakly uniformly discrete. The analog statement for local field of positive 
characteristic is still unknown. 

8. Open problems 

In this section we present some open problems and suggest further directions for 
research. 
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8.1. The growth of rank for lattices in a fixed Lie group. We already pointed 
out in the introduction that Conjecture [3] does not hold for rank 1 simple Lie groups 
in general. In particular, lattices surjecting to a non-Abelian free group provide 
easy counterexamples. However, all these give sequences of lattices that do not 
approximate the ambient Lie group in the following sense. 

Definition 45. Let G be a Lie group. A sequence of lattices r„ is Farber, if the 
invariant random subgroups /rr„ pi. 

We suggest that the asymptotic growth of the rank of a lattice only depends on 
its covolume and ambient Lie group. 

Problem 46. Let G be a connected Lie group and let r„ be a Farber sequence of 
lattices in G. Then 

d(r„) -1 

Voi(r„) 

converges. 

We further suspect that the above limit (which only depends on G) should be 0 
except when G satisfies the following: 

• The amenable radical A <l G is compact; 

• G/H PSL(2,R). 

Note that by mi there is a constant G = G(G) such that 

d(r) < G • Vol(r) 

for every lattice F < G. In particular, this implies that the limsup of the sequence 
in Problem |4^ exists and is at most G. 

The corresponding question about discrete groups is as follows. 

Problem 47. Let P &e a finitely generated group and let r„ be a Farber sequence 
of subgroups of finite index in F. Then 

djTn) - 1 

|r:F„| 

converges. 

In [AbN| the weaker question is investigated: is the rank gradient of a Farber 
chain independent of the chain? That question is related to the fixed price problem 
of Gaboriau, that is, whether every free action of a countable group must have the 
same cost. In particular, when the ambient group has fixed price, the rank gradient 
is independent of the chain (assuming it is Farber). To the best of our knowledge 
a cost correspondence of this nature has not been worked out in the realm of Lie 
groups. 

8.2. The distortion function of a p.m.p. action. Let F be generated by the 
finite symmetric set S and let $ be a p.m.p. action of F on the Borel space (A, p). 
One can define the bi-Lipshitz distortion function of $ as follows. Let Q be the 
measured groupoid associated to the action. Let the standard generating set 

Rs = {{x,s) G 

and let 

N={{x,e)GG^ \ xGX}. 
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Recall that the cost of Q is defined as 

c{Q) = inf ^(T) 

TCe^ Borel 
T generates Q 

Recall that in Definition[^we defined the distance of two generating sets A,BCQ^ 
as 

dL{A,B) = inf {fc e N I A C {BVJB-^VJNf and B C (A U U iV)'=} . 

A priori, the distance of two generating sets can be infinite. However, using 
a compactness argument, it is proved in |AbN] that for any e > 0 there exists a 
generating set T with Ji{T) < c{Q) + e such that dL{T, Rs) is finite. 

Definition 48. Let the distortion function 5 : K.’*' —^ K o/$ be defined as 

S{x) = inf dL{T,Rs). 

1 generates y 
u{T)<c{g) + l/x 

The distortion function 6 does depend on 5, however, it is easy to see that it is 
well-defined up to a scale factor over all finite generating sets of T. 

One can show the following. 

Theorem 49. Let T be a right angled group and let ^ be a free p.m.p. action of 
r. Then $ has polynomial distortion. 

The proof is implicitly contained in Gaboriau [Gab] . It follows the same ar¬ 
gument as in the proof of Theorem [3 except that one may not be able to choose 
a maximal i?-separated vertex set for the Ci-cycle metric in a measurable way. 
However, it is possible to do this by paying an arbitrary small extra price using 
Rokhlin’s lemma. Indeed, the powers of each generator gm provide a free action of 
Z, and thus one can choose a measurable subset C A of measure 1/R + e such 
that 

R-l 

IJ X^gl = X. 

i=0 

The above distortion function seems to be interesting already for amenable 
groups. By the Ornstein-Weiss theorem [OrW] . all free actions of such groups 
are orbit equivalent to Z, and thus have cost 1, but the orbit equivalence may be 
a quite complicated coding and the theorem does not tell anything about its dis¬ 
tortion. Torsion free nilpotent groups are right angled, so they fall under Theorem 
1491 but already for solvable groups, we do not see any general upper bound for the 
distortion function. In particular, there may be examples of exponential distor¬ 
tion already in this class. For arbitrary groups, we do not know the answer to the 
following. 

Problem 50. Is the distortion function of a free p.m.p. action of a finitely gener¬ 
ated group always bounded by an exponential function? 

Note that by adapting the Abert-Weiss theorem on weak containment [AbW] . 
one can show that the Bernoulli actions of T dominate all free actions of T in terms 
of the distortion function. 
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8.3. The growth of the first homology torsion. The first problem listed here 
(communicated to us by Marc Lackenby) clearly shows the general lack of under¬ 
standing on how to estimate the torsion homology from below. 

Problem 51. Is there a finitely presented group F and a normal chain r„ in F 
with trivial intersection with 

Trs(F,(F„)) >0? 

The expected results are much bolder. In particular, it is conjectured by Berg¬ 
eron and Venkatesh [BVj that for any closed arithmetic hyperbolic 3-manifold group 
F and congruence chain (F„) in F, one has 

Trs(F, (F„)) = ^Vol(F). 

This, in particular, would be a rather direct way to express the covolume of F using 
torsion homology. The later paper of Bergeron, Sengun and Venkatesh |BSVj ad¬ 
vances towards a 3-manifold group example for Problem[5T]but it is still conditional 
on a conjectured density property of a certain spectral measure. 

A very recent result of Bader, Gelander and Sauer [BGS2) states that for every 
d ^ 3 there is a constant C = C{d) such that for every negatively curved analytic 
d-manifold M with sectional curvature bounded below by —1, we have 

log TrsHfe{M, Z) < C • Vol(M) 

for all k. In particular if F is a lattice in a rank one Lie group and Fji < F is as in 
Problem M then limsup log TrsHi(Fn,, Z) is finite. Gonjecturally, the analogue of 
the result of |BGS2) should hold for every simple Lie group not locally isomorphic 
to PSL(2,C). 

One could attempt to extend the Bergeron-Venkatesh conjecture to a general 
problem in the spirit of Problem l461 using normalized log torsion instead of the nor¬ 
malized rank. However, as a recent example of Brock and Dunfield |BrDj shows, 
already for hyperbolic 3-manifolds, this direct translation would fail. They prove 
the existence of a Farber sequence of hyperbolic integer homology 3-spheres. This in 
particular means that the first homology torsion stays trivial. Note that as Brock 
and Dunfield [BrDl 1.11] point out, this apparent deviation from the Bergeron- 
Venkatesh conjecture may be because the right invariant to study in this situation 
also has to involve the so-called regulator. In the other direction, it is shown in 
the recent preprint by Bader, Gelander and Sauer, |BGS2| that for any function 
/ : N —)> R’*' there is a Farber sequence of (non-arithmetic) compact rational ho¬ 
mology spheres hyperbolic 3 manifolds whose normalised torsion grows faster than 
/. By the main result of [BGS2| this can happen only in dimension 3. The conjec¬ 
ture IBTDl Conjecture 1.13] stated for general Lie groups instead of just SL(2,C), 
suggests itself as the right analogue of Problem 021 for torsion. 

8.4. Higher degree torsion. It is natural to ask whether the right angled con¬ 
dition implies the vanishing of the torsion growth on higher homologies. As we 
expect the second homology torsion growth of S'L(3,Z) to be positive, the direct 
answer is no. However, note that in a work in progress, Abert, Bergeron and Ga- 
boriau introduce a higher homotopy version of being right angled and prove the 
vanishing of the torsion growth on some higher homologies for these groups. Note 
that as of now, their approach do not apply to cocompact lattices. Also note that 
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the congruence subgroup property does not seem to be relevant for higher torsion. 

So, as of now, we do not know a cocompact lattice with vanishing second torsion 

homology growth over Farber sequences. 
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